Pixel Approximation Errors in Common Watershed Algorithms

نویسندگان

  • Hans Meine
  • Peer Stelldinger
  • Ullrich Köthe
چکیده

The exact, subpixel watershed algorithm delivers very accurate watershed boundaries based on a spline interpolation, but is slow and only works in 2D. On the other hand, there are very fast pixel watershed algorithms, but they produce errors not only in certain exotic cases, but also in real-world images and even in the most simple scenarios. In this work, we examine closely the source of these errors and propose a new algorithm that is fast, approximates the exact watersheds (with pixel resolution), and can be extended to 3D.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Verification and Validation of Common Derivative Terms Approximation in Meshfree Numerical Scheme

In order to improve the approximation of spatial derivatives without meshes, a set of meshfree numerical schemes for derivative terms is developed, which is compatible with the coordinates of Cartesian, cylindrical, and spherical. Based on the comparisons between numerical and theoretical solutions, errors and convergences are assessed by a posteriori method, which shows that the approximations...

متن کامل

Comparing pixel-based and object-based algorithms for classifying land use of arid basins (Case study: Mokhtaran Basin, Iran)

In this research, two techniques of pixel-based and object-based image analysis were investigated and compared for providing land use map in arid basin of Mokhtaran, Birjand. Using Landsat satellite imagery in 2015, the classification of land use was performed with three object-based algorithms of supervised fuzzy-maximum likelihood, maximum likelihood, and K-nearest neighbor. Nine combinations...

متن کامل

A Connected Component Approach to the Watershed Segmentation

The watershed transformation is a popular image segmentation algorithm for grey scale images. In this paper, we present a deenition of the watershed segmentation, based on sets of neighboring pixels. The deenition is consistent with the behavior of most implementations of the watershed algorithm which do not construct watersheds lines, namely, to chose one arbitrary label in the case of competi...

متن کامل

Image Segmentation with the Exact Watershed Transform

Discrete algorithms for low-level boundary detection are geometrically inaccurate and topologically unreliable. Corresponding continuous methods are often more accurate and need fewer or no heuristics. Thus, we transfer discrete boundary indicators into a continuous form by means of differentiable spline interpolation and detect boundaries using the exact watershed transform. We demonstrate tha...

متن کامل

Three-dimensional solar radiative transfer in small tropical cumulus fields derived from high-resolution imagery

Three-dimensional (3D) radiative transfer in cloudy atmospheres is too computationally expensive to perform in large-scale atmospheric models. Several fast approximate radiative transfer methods, such as plane-parallel and the independent pixel approximation, are in use or have been proposed for climate models. The accuracy of these approximations for a large sample of realistic cloud fields ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009